They are typical problems of combinatorial optimization. They are equivalent to two such models of linear programming that they have the primal dual relation. 它们是典型的组合优化问题,分别与线性规划中两个互为对偶模型等价;
With the description of the resource allocation problem, the design and the process of the combinatorial auction were provided based on combinatorial auction solution by utilizing the relationship between dual theory and combinatorial auction. 在描述资源分配问题的基础上,基于组合拍卖解法,利用对偶理论与组合拍卖设计之间的联系,给出了组合拍卖的设计和拍卖的过程。